隐藏域上遍历矩阵的公钥加密方法，属于密码技术和计算机技术领域， 是信息安全领域的核心技术，具体包括密钥生成、加密、解密三个部分。本 发明所给出的公钥密码方案是基于NP完全问题来构造的，因此具有抵抗量 子攻击的潜力，此外，本发明所给出的公钥密码方案具有安全性较高、密钥 空间大、公钥的随机性好、对运算设备要求低、运算速度快等特点，既可以 用于加密，也可以用于签名。此外，由于本发明所给出的方案且仅涉及到简 单的加减乘运算，因而便于在计算能力较弱的设备上加以实现，从而可实现 轻量级的密码系统。由于目前常用的公钥密码均面临量子计算机的威胁，而对于NP完全问题 不存在有效的量子算法，因此本发明所给出的公钥密码方案具有抵抗量子攻 击的潜力。
